function GetLeastNumbers_Solution(input, k)
{
    // write code here
    let arr = input.slice(0,k)
    let maxIndex = findMaxIndex(arr)
    let max = arr[maxIndex]
    for(let i = k ; i < input.length ; i++){
        if(input[i] < max){
            arr[maxIndex] = input[i] // 将arr中最大值换成较小的input[i]
            maxIndex = findMaxIndex(arr) // 重新找到arr中最大值的下标
            max = arr[maxIndex] // 重新找到arr数组中的最大值
        }
    }
    return arr
}
function findMaxIndex(arr){
    let max = arr[0]
    let index = 0
    for(let i = 0 ; i < arr.length ; i++){
        if(arr[i] > max){
            max = arr[i]
            index = i
        }
    }
    return index
}
module.exports = {
    GetLeastNumbers_Solution : GetLeastNumbers_Solution
};